Method of generating improved map data for use in navigation devices and navigation device with improved map data

ABSTRACT

In one embodiment of the present invention, an end-user can input a correction to a map error, directly on the device. The device is then able to use the correction without external processing of the correction. Hence, it is no longer necessary for an end-user to simply report errors to the map vendor over a web link, then wait for that map vendor to verify the error, update its maps and finally supply the end-user with updates—a cycle that can take months and sometimes years to complete. Instead, in one example embodiment, the navigation device can use the correction immediately. End-users can also share corrections with other end-users and also with a shared remote server that aggregates, validates and distributes corrections.

This invention relates to a method of generating improved map data foruse in navigation devices. Navigation devices include GPS basedelectronic personal navigation devices.

Map data for electronic navigation devices, such as GPS based personalnavigation devices like the GO™ from TomTom International BV, comes fromspecialist map vendors such as Tele Atlas NV. This map data is speciallydesigned to be used by route guidance algorithms, typically usinglocation data from the GPS system. For example, roads can be describedas lines—i.e. vectors (e.g. start point, end point, direction for aroad, with an entire road being made up of many hundreds of suchsections, each uniquely defined by start point/end point directionparameters). A map is then a set of such road vectors, data associatedwith each vector (speed limit; travel direction etc.) plus points ofinterest (POIs), plus road names, plus other geographic features likepark boundaries, river boundaries etc, all of which are defined in termsof vectors. All map features (e.g. road vectors, POIs etc.) aretypically defined in a co-ordinate system that corresponds with orrelates to the GPS co-ordinate system, enabling a device's position asdetermined through a GPS system to be located onto the relevant roadshown in a map and for an optimal route to be planned to a destination.

To construct this map database, Tele Atlas starts with basic roadinformation from various sources, such as the Ordnance Survey for roadsin England. It also has a large, dedicated team of vehicles driving onroads, plus personnel checking other maps and aerial photographs, toupdate and check its data. This data constitutes the core of the TeleAtlas map database. This map database is being continuously enhancedwith geo-referenced data. It is then checked and published four times ayear to device manufacturers like TomTom.

Despite the huge resources that go into updating and verifying thesemaps, the data for some geographic areas may be a year or more out ofdate.

In addition to the ongoing improvements described above, end-users candirectly report map errors to Tele Atlas using Tele Atlas' web site.Device manufacturers like TomTom also capture and forward map errorreports from their users in this way. These error reports are generallyjust in a free text format, so that considerable effort has to beexpended in working out what the error really means and what exactlocation they relate to. Once verified as a real error, the appropriatecorrection is validated and then included in a future map release. Thecorrection may eventually find itself in an end-user device a year ormore after first being notified or, in some cases, not at all.

It is also known to store a ‘trace’ of a journey planned and completedusing a GPS satellite navigation device (see for example the ‘UPS tracksubmission’ functionality offered by ALK Technologies of Princeton,USA). This trace is a record of the complete route taken by a vehicle,using geo-coded data. The user can then send this trace data back to thedevice vendor; it is then used to improve the accuracy and completenessof the map database. For example, the precise position of a road or aturning may not be accurately captured on a map used by a device; theaggregated tracks for people taking that road or turning will enable amore accurate position to be determined; future map releases by thedevice vendor can incorporate the correction.

Reference may also be made to collaborative mapping projects, frequentlycalled ‘wikimaps’. Wikimaps do not however generate ‘map data’ as wedefine that term—i.e. map data that is suitable for route guidancealgorithms to plot a route on a road system to a destination.

The invention is a method of generating improved map data for use innavigation devices, the method comprising the steps of:

-   -   a) displaying map data, suitable for route guidance algorithms,        on an electronic navigation device;    -   b) an end-user of the device inputting a correction to a map        error, directly on the device;    -   c) the device being able to use the correction without external        processing of the correction.

Hence, it is no longer necessary for an end-user to be restricted toreporting errors to the map vendor over a web link, then waiting forthat map vendor to verify the error, update its maps and supply theupdate—a cycle that can take months and sometimes years to complete.Instead, the navigation device can use the correction without externalprocessing—e.g. verification by the map vendor. Use of the correction bythe device can, in relative terms, be ‘immediate’. The term ‘immediate’should not be construed as instantaneously, but as simply meaning soonafter the correction has been input. There can be intervening steps,such as the user verifying that the correction should be used, turningthe device on and then off etc.

In an implementation, there is a navigation device that allows users tomake modifications to the map data stored on their device. Thenavigation device can be a portable stand-alone GPS navigation devicewith route guidance capability, such as the GO series device from TomTomInternational BV, or any other kind of portable information device, suchas a mobile telephone or PDA. But equally, it could be a deviceintegrated into a vehicle, or a computing device such as a staticdesktop PC (including a laptop) running navigation software (which termincludes mapping software which does not actually deliver dynamic routeguidance but instead simply mapping—where the user is. Also, thenavigation software could run locally on the client device or run on aserver remote from the client device). The PC can then dock with aportable navigation device with a route guidance capability and transferthe corrections to the portable navigation device.

Typical features of such a navigation device are:

-   -   A user interface allowing users to create corrections to a        digitally stored map;    -   A user interface that allows users to include or exclude map        corrections from route calculations;    -   A user interface that allows user to view their corrected map        data on the digital map    -   A set of correction categories that allow users to associate map        corrections with one or more transportation types;    -   The ability to share map corrections with other users, for        example via a content aggregation service. Shared maps are        available for use (e.g. by a route planning algorithm or map        display engine) as soon as they are downloaded.

A second aspect of the invention is an automated map correctionsuggestion method: in this method, a navigation device collects andanalyses statistical data relating to driver behaviour and, typicallywhen certain threshold criteria are met, suggests map corrections to theuser. For example, if the user does not turn into a road that the deviceplanned a route down, it may be because the actual road has a ‘no entry’sign, but the map stored on the device is not up to date. The device canthen automatically display a message such as ‘Sorry, was the mapincorrect?’ with ‘yes’ and ‘no’ buttons displayed by the message. If theuser presses ‘yes’, the device might then display the user interfaceallowing users to create corrections to the map stored on the device.The user can then correct the map by marking the road as a ‘no entry’road. That correction is immediately available to the route planningalgorithms running on the navigation device.

A third aspect is a map correction analysis method: in this method, asystem analyses map corrections using one or more of the following:

-   -   Analysis and aggregation of user corrections to derive the        “validity” of a correction;    -   Analysis of corrections supplied by a single user to derive        “trustworthiness” of corrections from that user;    -   Keyword analysis of all string data in order to remove “banned”        words (e.g. expletives in street names);    -   Analysis of corrections in order to decide whether a map        correction should be applied to other maps of the same region        (both maps from other suppliers and newer versions of the map        from the same supplier).

The present invention will be described with reference to theaccompanying drawings, in which:

FIG. 1 is the main error reporting screen displayed by a navigationdevice;

FIG. 2 is the screen shown that allows users to define the type of errorthey wish to capture and report;

FIG. 3 is a screen shot from a navigation device implementing thepresent invention; the screen shot shows a plan map view and a statusbar running along the bottom of the display;

FIG. 4 is a screen shot from the navigation device implementing a 3-Dview;

FIG. 5 is a screen shot from the navigation device showing a navigationmenu;

FIGS. 6A and 6B are perspective views of the navigation device; and

FIG. 7 is a schematic view of the system architecture for the navigationdevice;

FIG. 8 is a block diagram of components in the navigation device;

FIG. 9 is a diagram of the electrical subassemblies in the FIG. 8navigation device.

The present invention will be described with reference to animplementation called Map Share™. Map Share will allow users to fix andalso to share and report map errors using GO personal navigation devicesfrom TomTom International B.V. The user enters the correction (or mapfix) into the navigation device. The map fix is then applied locally inthe device to supplement the map data used by the device in routing anddisplaying roads, POIs etc. The map fix is immediately available. Themap fix can be reported to a TomTom server by the device in a number ofways: the device may have an integral communications capability (e.g.wireless cellular system that can send data to the server), may be ableto send data over a short range wireless link to a mobile telephonewhich in turn sends the data to the server, may be able to dock with aninternet connected PC that can communicate with the server, or mayitself be that internet connected PC. The server can then aggregate allcorrections from all users, validate corrections, and distribute thecorrections to other users, and share the corrections with one or moremap vendors.

When fully implemented, this feedback could replace map vendor updatesas the primary mechanism for updating map data in TomTom products.

The scope of one implementation of Map Share is to provide userfriendly, on-device tools allowing the user to:

-   -   Block and un-block streets on their map    -   Modify the traffic direction of streets on their map    -   Add and modify street names on their map    -   Modify speed limits of roads on their map

Hence, the corrections directly affect how the routing calculationalgorithms operate—i.e. they are used when calculating a route to adestination. Map Share also allows the user to:

-   -   Add safety camera locations to the map    -   Share map corrections with other users    -   Download map corrections from other users    -   Create map error reports for large errors.

In addition to on-device corrections, the same correction features forall the above correction types can be made available using a desktopcomputer application that is capable of connecting to the device, e.g.in order to store corrections.

In addition to on-device features, improvements are possible to theexisting TomTom map error reporting tool, which is web based:

-   -   Map error reporting will be made easier to find within the        TomTom Support Website    -   Map error reporting tools will be added to the TomTom Home        application    -   Users will receive feedback on the map errors that they have        reported.    -   TomTom will be able to pre-prioritise errors before sending them        to its map supplier, e.g. TeleAtlas.

As explained earlier, important features of the Map Share implementationare:

-   -   to do map corrections, error reporting etc. on the device    -   to make certain corrections take immediate effect (e.g. those        meeting user-defined criteria)    -   to allow users to exchange corrections with others

On a GO navigation device, this can be implemented by the devicedisplaying a menu item ‘Make changes to the map’, as shown in FIG. 1A.The consequences of selecting this item are discussed below. There are 2further menu items that will be described first.

First, the menu item ‘Exchange Changes’ allows the user to initiate anupload of the user's own changes, and download other people's changes tothe device. Upload can be via a mobile telephone with a GPRS wirelesslink that links to the GO device over a Bluetooth network or via anInternet connected PC that the GO device is docked with.

Secondly, the menu item ‘Preferences About changes’ determines whichchanges to enable. Selecting this item can cause the device to display amenu screen, with check boxes for the user to indicate applicable typesof changes to enable:

-   -   Which changes should be enabled:        -   [x] your own changes        -   [x] recent changes        -   [ ] last year's changes/made on other maps        -   [x] only if reported more than once        -   [x] only from trusted sources    -   1365 of 2635 available changes enabled

If the user selects the ‘Make changes to map’ icon by touching it, ittakes the user to a submenu which offers INSTANT-EFFECT options tochange the map—plus the option to REPORT an error (if it is not coveredby self-action). These include, as shown in FIG. 1B:

-   -   Add/change street name: if a user selects this, then the device        could, for example, display a list of names of streets currently        being displayed by the map (or that would be displayed if the        device were in the normal navigation mode); the user could        select the street to be re-named and then enter the new name via        an on-screen keyboard.    -   Block Street: if a user selects this, then the device could, for        example, display a list of names of streets currently being        displayed by the map (or that would be displayed if the device        were in the normal navigation mode); the user could select the        street to blocked.    -   Change traffic direction (not shown): if a user selects this,        then the device could, for example, display a list of names of        streets currently being displayed by the map (or that would be        displayed if the device were in the normal navigation mode)        together with the traffic direction; the user could select the        street whose traffic direction is to be altered.    -   Change speed limit: if a user selects this, then the device        could, for example, display a list of names of streets currently        being displayed by the map (or that would be displayed if the        device were in the normal navigation mode) together with        applicable speed limits; the user could select the street whose        street limit is to be altered and then select the appropriate        new speed limit from a menu.    -   Un-block street: if a user selects this, then the device could,        for example, display a list of names of blocked streets        currently being displayed by the map (or that would be displayed        if the device were in the normal navigation mode); the user        could select the street to be unblocked.

In addition, it is possible, selecting the ‘Edit/delete POI’ icon toreach a deeper sub-menu with graphical options for the following:

-   -   Rename a POI    -   Move a POI    -   Add a POI to a category    -   Delete a POI    -   Re-categorize a POI

In each case, the device could, for example, display a list of names ofPOIs currently being displayed by the map (or that would be displayed ifthe device were in the normal navigation mode); the user could selectthe relevant POI and then edit or delete that POI. These POIs aretypically those supplied by the map vendor but can include POIsdownloaded by the user (e.g. speed cameras).

A further menu item is to ‘Report other error’. This enables complaints,missing roads etc. to be reported. Typical functions will enable theuser to pick a location, select from a list of typical issues, allowuser to add free text commentary etc.

Other Features

-   -   Users can create “private” fixes for their map and “shared”        fixes that are also sent to TomTom for aggregation.    -   Each map fix is stored independently    -   All map fixes are highly compressible for OTA distribution    -   All map fixes are HIGHLY secure (such that it is not possible to        manually reverse engineer the format) to ensure that competitors        cannot use fixes made on TomTom devices to correct their own        maps.    -   Fixes are stored in a map-independent form        -   Map fixes are preserved during map upgrades        -   Map fixes can be applied to maps from different vendors    -   Map fixes can be automatically removed if the area related to        the fix has changed in a new release of the map data (as in this        case we assume that the map error has been fixed by the map        supplier).    -   Map fixes do NOT permanently modify the user's map data.    -   Users can choose which kinds of changes they use (e.g. “use only        my changes” or “use my changes and those from TomTom”).    -   TomTom maintains map fix databases for each released map version        (Note: users with new maps can receive fixes reported on older        maps, but users of old maps will NOT be able to receive fixes        reported on newer maps).    -   TomTom creates an aggregation system so that map fixes and        reports can be collected and shared with other users.    -   TomTom creates a “trust” system so that the validity or        credibility of map fixes and reports can be assessed. Users who        report good errors on a regular basis may become “trusted”, and        their fixes are offered to all users without the need for        validation. These users may also be asked to validate fixes        submitted by other users.    -   TomTom endorses fixes sent by users (once they have been        validated).

FIG. 2 shows schematically the core software modules deployed in anavigation device implementing the invention. The display 21 is a touchscreen display that the user enters a destination address into in theconventional manner. That address data input is handled by the UI module22 and sent to the navigation/route planning module 23. Route planningmodule 23, taking a GPS feed from GPS module 24, plans a route using mapdata from the encrypted, compressed map data that the device was shippedwith (or was otherwise supplied from the map vendor, such as TeleAtlas). The present invention is then implemented as follows: the userenters a map correction as and when needed, using a touch screeninteraction, touching large graphical icons, as exemplified by FIGS. 1Aand 1B, into display 21. The UI module 22 captures the map fix and sendsit to a map fix store 26. As soon as the map fix is in the map fix 26store, it is made available to the route planning module 22 and the UImodule 22. If the map fix requires re-planning of even the current routebeing driven, then that will happen automatically (if the userconfigures that option). For example, the device might plan a route thatrequires the user to turn into a street: when the turning is approached,the user finds that it has recently been made a ‘no entry’ street. Theuser can enter an appropriate map correction: a new route, taking intoaccount the no entry street, is then immediately planned and appropriateroute guidance given. Likewise, if the user plans a completely new routeto another destination, the new route will also take the map fix intoaccount. If the map fix should affect how the map should appear (forexample, re-naming a road, showing a new POI, such as a speed camera),then that new appearance will be immediately present. Automatic use ofthe correction is not mandatory though; some users may prefer for routecalculation etc. to exclude map corrections.

Appendix 1 describes a typical device that can implement the presentinvention. Appendix 2 are the high level requirements for Map Share.

Appendix 1

The present invention can be implemented in an integrated navigationdevice from TomTom B.V. called GO. GO deploys navigation software calledNavigator (or Navcore) and has an internal GPS receiver; Navigatorsoftware can also run on a touch screen (i.e. stylus controlled) PocketPC powered PDA device, such as the Compaq iPaq. It then provides a GPSbased navigation system when the PDA is coupled with a GPS receiver. Thecombined PDA and GPS receiver system is designed to be used as anin-vehicle navigation system.

The invention may also be implemented in any other arrangement ofnavigation device, such as one with an integral GPSreceiver/computer/display, or a device designed for non-vehicle use(e.g. for walkers) or vehicles other than cars (e.g. aircraft). Thenavigation device may implement any kind of position sensing technologyand is not limited to GPS; it can hence be implemented using other kindsof GNSS (global navigation satellite system) such as the EuropeanGalileo system. Equally, it is not limited to satellite basedlocation/velocity systems but can be deployed using ground-based beaconsor any other kind of system that enables the device to determine itsgeographic location.

Navigator software, when running on a PDA, results in a navigationdevice that causes the normal navigation mode screen shown in FIG. 3 tobe displayed. This view provides driving instructions using acombination of text, symbols, voice guidance and a moving map. Key userinterface elements are the following: a 2-D map 1 occupies most of thescreen. The map shows the user's car and its immediate surroundings,rotated in such a way that the direction in which the car is moving isalways “up”. Running across the bottom quarter of the screen is thestatus bar 2. The current location of the device, as the device itselfdetermines using conventional GPS location finding and its orientation(as inferred from its direction of travel) is depicted by an arrow 3.The route calculated by the device (using route calculation algorithmsstored in device memory as applied to map data stored in a map databasein device memory) is shown as darkened path 4 superimposed with arrowsgiving the travel direction. On the darkened path 4, all major actions(e.g. turning corners, crossroads, roundabouts etc.) are schematicallydepicted by arrows 5 overlaying the path 4. The status bar 2 alsoincludes at its left hand side a schematic 6 depicting the next action(here, a right turn). The status bar 2 also shows the distance to thenext action (i.e. the right turn—here the distance is 220 meters) asextracted from a database of the entire route calculated by the device(i.e. a list of all roads and related actions defining the route to betaken). Status bar 2 also shows the name of the current road 8, theestimated time before arrival 9 (here 2 minutes and 40 seconds), theactual estimated arrival time 10 (11.36 am) and the distance to thedestination 11 (1.4 Km). The GPS signal strength is shown in amobile-phone style signal strength indicator 12. A 3-D map view is alsopossible, as shown in FIG. 4.

If the user touches the screen 13, then a navigation screen main menu(not shown) is displayed; from this menu, other core navigationfunctions within the Navigator application can be initiated orcontrolled. Allowing core navigation functions to be selected from amenu screen that is itself very readily called up (e.g. one step awayfrom the map display to the menu screen) greatly simplifies the userinteraction and makes it faster and easier.

The area of the touch zone which needs to be touched by a user is farlarger than in most stylus based touch screen systems. It is designed tobe large enough to be reliably selected by a single finger withoutspecial accuracy; i.e. to mimic the real-life conditions for a driverwhen controlling a vehicle; he or she will have little time to look at ahighly detailed screen with small control icons, and still less time toaccurately press one of those small control icons. Hence, using a verylarge touch screen area associated with a given soft key (or hidden softkey, as in the centre of the screen 13) is a deliberate design featureof this implementation. Unlike other stylus based applications, thisdesign feature is consistently deployed throughout Navigator to selectcore functions that are likely to be needed by a driver whilst actuallydriving. Hence, whenever the user is given the choice of selectingon-screen icons (e.g. control icons, or keys of a virtual keyboard toenter a destination address, for example), then the design of thoseicons/keys is kept simple and the associated touch screen zones isexpanded to such a size that each icon/key can unambiguously be fingerselected. In practice, the associated touch screen zone will be of theorder of at least 0.7 cm² and will typically be a square zone. In normalnavigation mode, the device displays a map. Touching the map (i.e. thetouch sensitive display) once (or twice in a different implementation)near to the screen centre (or any part of the screen in anotherimplementation) will then call up either directly (i.e. the next leveldown) or indirectly (i.e. two or more levels down) a navigation menu(see FIG. 5) with large icons corresponding to various navigationfunctions, such as the option to calculate an alternative route, andre-calculate the route so as to avoid the next section of road (usefulwhen faced with an obstruction or heavy congestion); or recalculate theroute so as to avoid specific, listed roads.

The actual physical structure of the device is fundamentally differentfrom a conventional embedded device in terms of the memory architecture(see system Architecture section below). At a high level it is similarthough: memory stores the route calculation algorithms, map database anduser interface software; a microprocessor interprets and processes userinput (e.g. using a device touch screen to input the start anddestination addresses and all other control inputs) and deploys theroute calculation algorithms to calculate the optimal route. ‘Optimal’may refer to criteria such as shortest time or shortest distance, orsome other user-related factors.

More specifically, the user inputs his start position and requireddestination in the normal manner into the Navigator software running onthe PDA using a virtual keyboard. The user then selects the manner inwhich a travel route is calculated: various modes are offered, such as a‘fast’ mode that calculates the route very rapidly, but the route mightnot be the shortest; a ‘full’ mode that looks at all possible routes andlocates the shortest, but takes longer to calculate etc. Other optionsare possible, with a user defining a route that is scenic—e.g. passesthe most POI (points of interest) marked as views of outstanding beauty,or passes the most POIs of possible interest to children or uses thefewest junctions etc.

Roads themselves are described in the map database that is part ofNavigator (or is otherwise accessed by it) running on the PDA aslines—i.e. vectors (e.g. start point, end point, direction for a road,with an entire road being made up of many hundreds of such sections,each uniquely defined by start point/end point direction parameters). Amap is then a set of such road vectors, plus points of interest (POIs),plus road names, plus other geographic features like park boundaries,river boundaries etc, all of which are defined in terms of vectors. Allmap features (e.g. road vectors, POIs etc.) are defined in a co-ordinatesystem that corresponds or relates to the GPS co-ordinate system,enabling a device's position as determined through a GPS system to belocated onto the relevant road shown in a map.

Route calculation uses complex algorithms that are part of the Navigatorsoftware. The algorithms are applied to score large numbers of potentialdifferent routes. The Navigator software then evaluates them against theuser defined criteria (or device defaults), such as a full mode scan,with scenic route, past museums, and no speed camera. The route whichbest meets the defined criteria is then calculated by a processor in thePDA and then stored in a database in RAM as a sequence of vectors, roadnames and actions to be done at vector end-points (e.g. corresponding topre-determined distances along each road of the route, such as after 100meters, turn left into street x).

FIGS. 6A and 6B are perspective views of an actual implementation of anavigation device. The navigation device is a unit that includesdisplay, internal GPS receiver, microprocessor, power supply and memorysystems. The device sites on an arm, which itself is secured to the cardashboard using a large suction cup.

System Architecture

In contrast to conventional embedded devices which execute all the OSand application code in place from a large mask ROM or Flash device, animplementation of the present invention uses a new memory architecture.FIG. 7 schematically depicts the device. The device, indicated generallyat 51, includes conventional items such as a microprocessor 56, powersource 57, display and related rivers 58. In addition, it includes a SDcard reader 53; a SD card 52 is shown slotted into position. The device51 has internal DRAM 54 and XIP Flash 55 and.

The device hence uses three different forms of memory:

-   -   1. A small amount of internal XIP (eXecute In Place) Flash ROM        55. This is analogous to the PC's BIOS ROM and will only contain        a proprietary boot loader, E² emulation (for UID and        manufacturing data) and splash screen bit maps. This is        estimated to be 256 KB in size and would be on a slow 8 bit wide        SRAM interface.    -   2. The main system RAM (or DRAM) memory 54, this is analogous to        the PC's main memory (RAM). This will be where all the main code        executes from as well as providing the video RAM and workspace        for the OS and applications. Note: No persistent user data will        be stored in the main system RAM (like a PC) i.e. there will be        no “Ram drive”. This RAM will be exclusively connected to a 32        bit 100 MHz synchronous high-speed bus.    -   3. Non-volatile storage, analogous to the PC's hard disk. This        is implemented as removable NAND flash based SD cards 52. These        devices do not support XIP. All the OS, application, settings        files and map data will be permanently stored on SD cards

On boot up the proprietary boot loader 55 will prompt for the user toinsert the supplied SD card 52. When this is done, the device will copya special system file from the SD card 52 into RAM 54. This file willcontain the Operating System and navigation application. Once this iscomplete control will be passed to the application. The application thenstarts and access non-volatile data e.g. maps from the SD card 52.

When the device is subsequently switched off, the RAM 54 contents ispreserved so this boot up procedure only occurs the first time thedevice is used.

GO Product Specification INTRODUCTION

GO is a stand-alone fully integrated personal navigation device. It willoperate independently from any connection to the vehicle.

Target Markets

GO is intended to address the general personal navigation market. Inparticular it is designed to extend the market for personal navigationbeyond the “early adopter” market. As such it is a complete stand-alonesolution; it does not require access to a PC, PDA or Internetconnection. The emphasis will be on completeness and ease of use.

Although GO is a complete personal navigation solution it is primarilyintended for in vehicle use. The primary target market is anybody whodrives a vehicle either for business or pleasure.

To successfully address this market GO must satisfy the followingtop-level requirements:

-   -   1. Acceptable price point—Appropriate compromise between product        features and cost.    -   2. Simplicity—Installation and operation of GO will be simple        and intuitive, all major functions should be accomplished by an        average non PC-literate user without recourse to the product        manual.    -   3. Flexibility—All map data and operating programs will be        supplied on plug in memory cards. The device can easily be        extended to cover different locals.    -   4. Reliability—Although in-car navigation systems are not        considered safety critical components users will come to rely on        GO. It will be engineered to all relevant automotive        environmental standards. In addition it will be tolerant to        short GPS coverage outages.

Channels

-   -   Consumer electronics retail outlets    -   Automotive accessory outlets    -   Specialist car accessory fitting garages

Product Summary

GO is an in-vehicle personal navigation device. It is designed as anappliance, that is, for a specific function rather than a generalpurpose one. It is designed for the consumer after-sales automotivemarket. It will be simple to use and install by the end user, although aprofessional fitting kit will be optionally supplied.

The principal features are:

-   -   Built on standard commodity PocketPC 2002 components    -   Standard PocketPC 3.5″ ¼VGA transflective TFT LCD display        mounted in landscape orientation    -   ROMless soft-boot memory architecture    -   Highly integrated ARM9 200 MHz CPU    -   SD card memory slot for application and map data storage    -   Integrated GPS receiver and antenna    -   Integrated two axis accelerometer for simple dead reckoning    -   Power, audio, debug and external GPS antenna connections made        through docking connector on base of unit    -   Embedded Linux OS with no GUI layer, application provides its        own UI    -   Very simple touch screen UI optimised for finger use    -   High quality integrated speaker for voice instructions    -   Internal rechargeable Li-Ion battery giving at least five hours        of continuous operation

Operating System

GO will use a customised version of embedded Linux. This will be loadedfrom an SD card by a custom boot-loader program which resides in Flashmemory

Hard Buttons

GO will have only one hard button, the power button. It is pressed onceto turn on or off GO. The UI will be designed so that all otheroperations are easily accessible through the pen based UI.

There will also be a concealed hard reset button.

Architecture

GO architecture is based around a highly integrated single chipprocessor designed for mobile computing devices. This device deliversapproximately 200 MIPs of performance from an industry standard ARM920Tprocessor. It also contains all the peripherals required excluding theGPS base-band. These peripherals include DRAM controller,timer/counters, UARTs, SD interface and LCD controller.

The main elements of this architecture are:

-   -   Microprocessor running at 200 MHz    -   32 MB or 64 MB of fast synchronous DRAM (SDRAM) with low power        self refresh. Arranged as two devices on a 32 bit wide 100 MHz        bus    -   SD card interface for all non-volatile storage including the OS        (No RAM drive)    -   Native (bare metal) boot loader stored in 256 KB of NOR Flash.        This Flash device will contain a boot sector which is write        protected to store protected data such as unique product ID's        and manufacturing data.    -   Debug UART (RS232 3V levels) connected to the docking connector    -   USB client for PC connectivity    -   Integrated GPS receiver    -   Integrated two axis accelerometer    -   Optional integrated Bluetooth transceiver for PDA and mobile        phone connectivity    -   High quality audio through I²S codec and amplifier

FIG. 8 is the GO block diagram.

Power Management

GO will be powered from an integrated Li-Ion 2200 mAH rechargeablebattery. This battery can be charged, and the device powered (even ifthe battery contains no charge) from an externally supplied +5V powersource. This external +5V power source is supplied via the dockingconnector or a DC jack socket.

This +5V supply will be generated from the vehicle's main supply rail orfrom a mains adapter externally. The device will be turned on and off bya single button. When the device is turned off the DRAM contents will bepreserved by placing the RAM in self-refresh so that when switched on GOwill resume from where it was switched off. There will also be a wake-upsignal available through the docking connector, this can be used toauto-switch on GO when the vehicle ignition is switched on.

There will also be a small hidden reset switch.

System Memory Architecture

In contrast to conventional embedded devices which execute all the OSand application code in place from a large mask ROM or Flash device, GOwill be based on a new memory architecture which is much closer to a PC.

This will be made up of three forms of memory:

-   -   4. A small amount of XIP (eXecute In Place) Flash ROM. This is        analogous to the PC's BIOS ROM and will only contain a        proprietary boot loader, E² emulation (for UID and manufacturing        data) and splash screen bit maps. This is estimated to be 256 KB        in size and would be on a slow 8 bit wide SRAM interface.    -   5. The main system memory, this is analogous to the PC's main        memory (RAM). This will be where all the main code executes from        as well as providing the video RAM and workspace for the OS and        applications. Note: No persistent user data will be stored in        the main system RAM (like a PC) i.e. there will be no “Ram        drive”. This RAM will be exclusively connected to a 32 bit 100        MHz synchronous high-speed bus. GO will contain two sites for 16        bit wide 256/512 Mbit SDRAM's allowing memory configurations of        32 MB (16 bit wide) 64 MB 32 bit wide and 128 MB (32 bit wide).    -   6. Non-volatile storage, analogous to the PC's hard disk. This        is implemented as removable NAND flash based SD cards. These        devices do not support XIP. All the OS, application, settings        files and map data will be permanently stored on SD cards

Audio

A 52 mm diameter speaker is housed in GO to give good quality spokeninstructions. This will be driven by an internal amplifier and audiocodec. Audio line out will also be present on the docking connector.

SD Memory Slot

GO will contain one standard SD card socket. These are used to loadsystem software and to access map data.

Display

GO will use a transflective 3.5″ TFT backlit display It will be a‘standard’ ¼VGA display as used by PocketPC PDA's. It will also containa touch panel and bright CCFL backlight.

Power Supplies Power Supply—AC Adapter Socket

4.75V to 5.25V (5.00V+/−5%) @ 2 A

Power Supply—Docking Connector

4.75V to 5.25V (5.00V+/−5%) @ 2 A

Variants

It shall be possible to assemble and test the following variants of GO:

Standard (Bluetooth Depopulated, 32 Mbyte RAM)

In the Standard variant the Bluetooth function is not populated, and 32Mbytes RAM is fitted.

Bluetooth Option (Future Variant)

The product design should include Bluetooth although it is not populatedin the standard variant to minimise BOM cost. The design should ensurethat all other functions (including GPS RF performance) operate withoutdegradation when the Bluetooth function is operating.

64 Mbyte RAM Option (Future Variant)

The product design should ensure it is possible to fit 64 Mbyte RAMinstead of 32 Mbyte.

Subassemblies

GO consists of the following electrical subassemblies, shown in FIG. 9.

RF Cable

The RF cable feeds the RF signal from an external GPS antenna (whichconnects to GO via the RF docking connector) to the RF PCB where the GPSmodule is situated.

External Connectors Docking Connectors

Two Docking Connectors provide an interface to external DockingStations.

Docking Connector #1 Pinout

Docking Connector #1 pinout Pin Signal Dir Type Description 1 GND — —Signal and power GND 2 GND — — 3 DOCKSNS1 I/P PU Docking Station Sense[0,1] - These signals are 4 DOCKSNS0 I/P PU connected to pull-upresistors within the unit. The Docking Station pulls either or both ofthese signals to GND to indicate the presence and type of DockingStation. 5 AUDIOL O/P Audio line outputs (Left and Right) to connect tocar 6 AUDIOR O/P audio system. 7 MUTE O/P O/D The unit pulls this lineto GND to signal the car audio system to mute itself while the unit isissuing a voice command. 8 IGNITION I/P PD Ignition sense. 9 DOCKPWR I/PPWR +5 V power from the Docking Station to 10 DOCKPWR I/P PWRsimultaneously power the unit and charge the battery. PWR Powerconnection PU Pull-Up resistor within the unit O/D Open-Drain output PDPull-Down resistor within the unit

Docking Connector #2 Pinout

Docking Connector #2 pinout Pin Signal Dir Type Description 1 TXD O/PUART 3 V logic level UART signals 2 RXD I/P UART 3 RTS O/P UART 4 CTSI/P UART 5 GND — PWR 6 nTRST I/P JTAG CPU JTAG signals for test and 7TMS I/P JTAG configuration 8 TCK I/P JTAG 9 TDI I/P JTAG 10 TDO O/P JTAGRF Docking Connector The RF Docking Connector allows connection of anexternal active GPS antenna via a Docking Station.

AC Adapter Socket

The AC adapter socket allows power to be supplied from a low cost ACadapter or CLA (Cigarette Lighter Adapter).

USB Connector

The USB connector allows connection to a PC by means of a standard miniUSB cable.

SD Card Socket

A hard locking SD card socket suitable for high vibration applicationssupports SDIO, SD memory and MMC cards.

(Although GO provides hardware support for SDIO, software support willnot be available at the time of product introduction)

Processor

The processor is the ARM920T based SOC (System on chip) operating atapprox 200 Mhz.

RAM

GO will be fitted with RAM to the following specification:

Type SDRAM with low-power refresh (“mobile” SDRAM) Total memory 32 Mbyte(standard) or 64 Mbyte (future option) Bus width 32-bit Minimum speed100 Mhz Maximum self refresh 500 μA per device current Configuration 2 ×16-bit wide CSP sites

Flash Memory

GO will be fitted with a minimum of 256 kbyte of 16-bit wide FlashMemory to contain the following:

-   -   Boot loader code to enable loading of O/S from SD card    -   Factory set read-only protected manufacturing parameters (e.g.        manufactured date) and unique ID (E2PROM emulation)    -   User specific settings (E2PROM emulation)

The following devices can be used depending on price and availability.

GPS Internal Antenna

The GPS internal antenna is attached directly to the RF PCB.

GPS External (Active) Antenna Switching

When an external antenna is connected via the RF Docking Connector, theGPS antenna source is automatically switched to the external antenna.

Accelerometer

A solid state accelerometer is connected directly to the processor toprovide information about change of speed and direction.

Auxiliary Functions Ignition Synchronization Ignition Wakeup

A rising edge on the Docking Station IGNITION signal will wakeup theunit. The IGNITION signal may be connected to a 12V or 24V vehiclebattery.

Ignition State Monitoring

The state of the Docking Station IGNITION signal is detected and fed toa GPIO pin to allow software to turn off the unit when the ignitionsignal goes low.

Standard Peripherals

The following peripherals will be included as standard with GO.

-   -   Simple docking shoe. Mounts GO and allows charging through a DC        jack. No other connectivity is included in the simple dock.    -   Cigarette lighter power cable connecting to GO through the DC        jack socket or simple docking shoe.    -   Mini USB cable for PC connectivity    -   Universal mains adapter for connection to DC Jack socket

Optional Peripherals

The following optional peripherals will be available at or after thetime of launch of GO

-   -   Active antenna kit. Contains a GPS active antenna and a docking        shoe with GPS RF connector and cable fitted. For self        installation when an external antenna is required.    -   Professional vehicle docking kit. For fitting by professional        installation only. Allows direct connection to vehicle supply,        audio system and active antenna via a vehicle interface box.

Appendix 2 Map Share High Level Requirements (0.40) INTRODUCTION

TomTom strives to offer the most accurate map data available to itscustomers. Currently, map updates are made by TomTom map suppliers, andTomTom is able to feed back errors in some maps via a reporting tool toTele Atlas. This situation is far from ideal as it may take several maprevisions before a map error is fixed, and all fixes made as a result ofTomTom error reports are also shared with competitors. In order forTomTom to offer map updates in a timelier manner, a new system of maperror reporting and correction is required. These improvements will bedelivered through the Map Share project.

1.1 Scope

This document describes high level requirements of the Map Shareproject.

2 High Level Requirements

This section describes the high level requirements of Map Share.

2.1 User Requirements

This section describes the user requirements for Map Share.

2.1.1 Map Corrections

Some map errors can be corrected immediately by the user. This sectiondescribes the user requirements relating to map corrections.

2.1.1.1 On-Device Map Corrections

The user shall be able to make map corrections on their NavCore device.

2.1.1.2 TomTom Home Map Corrections

The user shall be able to make map corrections within the Navigatorcontrol of the TomTom Home application.

2.1.2 Map Correction Types

This section describes the user requirements relating to the types ofmap correction that can be made.

2.1.2.1 Add Safety Camera

The user shall be able to add the locations of safety cameras on themap.

Note: it is already possible to report safety cameras in this way,however, the implementation must be adjusted to simplify the process ofreporting, make it consistent with other map corrections and allow usersto see the safety cameras that they have reported immediately.

2.1.2.2 Block Roads

The user shall be able to block roads on the map.

2.1.2.3 Un-Block Roads

The user shall be able to un-block roads on the map.

2.1.2.4 Modify Traffic Direction

The user shall be able to modify the traffic direction properties ofroads on the map. Specifically the user shall be able to:

-   -   Change a two-way road into a one-way road (in either direction)    -   Change a one-way road to a two-way road    -   Change the direction of a one-way road to the other direction.

2.1.2.5 Add Road

The user shall be able to add a road (consisting of one or more nodes)on the map.

2.1.2.6 Connect Roads

The user shall be able to connect 2 points on the map and define thisnew link as a new road.

2.1.2.7 Add Street Names

The user shall be able to add street names to un-named roads on the map.

2.1.2.8 Modify Street Names

The user shall be able to modify the names of roads on the map.

2.1.2.9 Modify Speed Limits

The user shall be able to modify the maximum speed of roads on the map.

2.1.3 Availability of On-Device Corrections

Once map corrections are present on the NavCore device, they must bemade available to the user. This section describes the user requirementsrelating to the availability of on-device corrections.

2.1.3.1 Availability of Private Corrections

The user shall be able to use private corrections as soon as they arerecorded.

2.1.3.2 Availability of Public Corrections

The user shall be able to use public corrections as soon as they havebeen downloaded to the device.

2.1.4 Using Map Corrections

As some map corrections may have been made by other TomTom owners, theuser must be able to select which corrections to use when calculatingroutes. This section describes the user requirements relating to the useof map corrections on the user's device.

2.1.4.1 Safety Camera Warnings

The user shall be able to choose whether to receive warnings for privateand/or public reported safety cameras.

2.1.4.2 Use of Private Map Corrections

The user shall be able to use or ignore their Private map correctionswhenever they plan a route that includes a correction.

2.1.4.3 Use of Public Map Corrections

The user shall be able to use or ignore their Public map correctionswhenever they plan a route that includes a correction.

2.1.4.4 Automatic Map Correction Use

The user shall be able to configure their device such that privateand/or public corrections from one or more categories are automaticallyincluded within route calculations. The user shall be informed that theyare using corrections.

2.1.4.5 Route Recalculation

The user shall be able to recalculate routes to include or exclude mapcorrections.

2.1.4.6 Map Correction Removal

The user shall be able to remove a map correction from their device.

2.1.5 Map Error Reporting

Some map errors are too complicated or large in scale to makecorrections on the device itself. These errors need to be reported toTomTom, so that we (or our map suppliers) can take corrective action.This section describes the user requirements relating to map errorreporting.

2.1.5.1 On-Device Map Error Reporting

The user shall be able to create map error reports on their device andupload these to the TomTom PLUS server.

Note: the user shall NOT be able to create map error reports whiledriving.

Note: it would be acceptable to offer users a list of pre-defined errortypes when creating error reports on the device.

2.1.5.2 TomTom Home Map Error Reporting

The user shall be able to create map error reports within the Navigatorcontrol of the TomTom Home and upload these to the TomTom PLUS server.

Note: the user should NOT have to register as a TomTom customer in orderto create a map error report.

2.1.5.3 Importing On-Device Error Reports in TomTom Home

The user shall be able to import map error reports captured on theirdevice to the TomTom Home application. The user shall be able to editthese reports and then upload them to the TomTom PLUS server.

2.1.5.4 Map Error Report Feedback

The user shall be given feedback regarding their map error reports.

2.1.6 Automatic Map Error Identification

In some circumstances it is possible for the TomTom device to suggestcorrections to the user, based on their use of the product. This sectiondescribes the user requirements relating to automatic identification ofmap errors.

2.1.6.1 Automatic Road Block Suggestion

The user shall be prompted to block roads that they chose to avoidwithin route plans on multiple occasions.

2.1.6.2 Automatic Road Creation Suggestion

The user shall be prompted to add a road on the map if they drivethrough a map area that is not marked as a road on multiple occasions.

2.1.6.3 Automatic Name Road Suggestion

The user shall be prompted to add a name to unnamed roads on the map ifthey plan routes to such a road on multiple occasions.

2.1.6.4 Automatic Modify Speed Limit Suggestion

The user shall be prompted to modify the speed limit of a road if theydrive along it at a significantly different speed from that stated inthe map data on multiple occasions.

2.1.7 Map Correction Sharing

Users of Map Share may wish to share their corrections with other TomTomowners. This section describes the user requirements relating to theuser's ability to share map corrections with other TomTom owners.

2.1.7.1 Private Map Corrections

The user shall be able to create corrections for their personal useonly. These corrections shall NOT be sent to the TomTom PLUS server.

2.1.7.2 Public Map Corrections

The user shall be able to create corrections that are shared with otherTomTom owners. These corrections shall be uploaded to the TomTom PLUSserver and made available to other Map Share users.

2.1.7.3 Public Map Correction Community Categorisation

The user shall be able to categorise their public map correctionsaccording to the user community for which it is applicable. Thefollowing community categories shall be made available:

-   -   All users    -   All motorists    -   Heavy goods vehicle drivers    -   Motorcyclists    -   Limited speed vehicle drivers    -   Pedestrians    -   Bicycles

2.1.7.4 Trusted User Status

The user shall be able to acquire “trusted user” status, based upon thenumber and quality of map corrections that they upload.

2.1.7.5 Map Fix Information

The user shall be informed if they attempt to report a map correctionthat has been corrected in a newer version of the map data that they areusing. The user shall also be informed how they can purchase the updatedmap.

2.1.8 Map Correction Retrieval

In order to use public map corrections the user must retrieve them fromthe TomTom PLUS server. This section describes the user requirementsrelating to map correction retrieval.

2.1.8.1 Public Map Correction Retrieval

The user shall be able to download public map corrections from theTomTom PLUS server to their device, and to the TomTom Home application.

2.1.8.2 Public Map Correction Community Category Retrieval

The user shall be able to download public map corrections from one ormore community categories.

Note: Public correction community categories are defined in section2.1.7.3.

2.1.8.3 Public Map Correction Source Category Retrieval

The user shall be able to download public map corrections from one ormore community source categories.

Note: Public correction source categories are defined in section2.2.1.5.

2.1.8.4 Public Map Correction Supplier Category. Retrieval

The user shall be able to download public map corrections from one ormore map supplier source categories. A supplier category shall beprovided for each TomTom map supplier.

2.1.8.5 Public Map Correction Location Category Retrieval

The user shall be able to download public map corrections from one ormore location categories.

Note: The following categories shall be available:

-   -   All maps    -   All maps on device    -   Currently loaded map on device

2.2 Technical Constraints

Some features within Map Share must be implemented in a specific way inorder to address the user's requirements and protect TomTom's interests.This section describes all known technical constraints placed upon theV1 scope of Map Share.

2.2.1 Public Map Correction Management

In order to allow users to make informed decisions relating to publicmap corrections, Map Share must manage these corrections. This sectiondescribes the constraints relating to map correction categorisation.

2.2.1.1 Map Correction Aggregation

TomTom shall aggregate all public map corrections sent to the TomTomPLUS server.

2.2.1.2 Map Correction Analysis

Public map corrections shall be analysed in order to assess theirsource, applicability and trustworthiness.

2.2.1.3 Map Correction Distribution

TomTom shall distribute all public map corrections to Map Share usersupon request.

2.2.1.4 Map Correction Removal

TomTom shall assess the applicability of each map correction withrespect to each map supplied to users. If a map correction is found notto be applicable for a given map then it shall be removed from theaggregated map corrections and NOT distributed to users of this map.

2.2.1.5 Map Correction Source Categories

Map corrections held on the TomTom PLUS server shall be categorised bysource so that the user can be informed of the relative trustworthinessof the correction's source.

2.2.1.5.1 TomTom Endorsement

TomTom shall be able to endorse specific map corrections and these shallbe represented to the user in a specific category.

2.2.1.5.2 Single User Reports

Map corrections that have been reported by a single user shall berepresented to other users in a specific category.

2.2.1.5.3 Multiple User Reports

Map corrections that have been reported by more than one user shall berepresented to other users in specific categories. Specifically, thefollowing categories shall be represented:

-   -   2-5 user reports    -   More than 5 user reports

2.2.1.5.4 Trusted User Reports

Map corrections that have been reported by trusted users shall berepresented to other users in a specific category.

2.2.1.5.5 Community Endorsement

Map Share users shall be able to endorse map corrections made by otherTomTom owners and evidence of these endorsements shall be represented tothe user.

2.2.2 Data Format

In order to gain (and maintain) a competitive advantage from Map Share,it is imperative that map correction data is held in a structured,re-usable and secure way. This section describes the constraintsrelating to security.

2.2.2.1 Unique Identification

Each map correction shall be uniquely identified.

2.2.2.2 Time Stamp

Each map correction captured on the device shall be time stamped withthe time at which it was input and/or reported.

2.2.2.3 Modularity

Each map correction shall be stored in a form that allows it to beapplied to the map independently of all other map corrections (i.e.NavCore shall be able to decide on a per-correction basis whether thecorrection should be applied to the map and represented to the user).

2.2.2.4 Non-Permanent Modification

Map corrections shall NOT make a permanent modification to the user'smap data.

2.2.2.5 Data Compression

Map corrections shall be highly compressible to allow fast and cheapdistribution over wireless networks.

2.2.2.6 Data Encryption

Map corrections shall be highly encrypted such that it is not possiblefor the data format to be reverse engineered.

2.2.2.7 Data Integrity

Map corrections shall be stored in such a way that they are retainedthough a map upgrade process.

2.2.2.8 Future Map Version Compatibility

Map corrections shall be compatible with future map versions, such thatcorrections made on older versions of a map can be applied to the latestversion.

2.2.2.9 Previous Map Version Incompatibility

Map corrections shall NOT be compatible with previous map versions. Itshall NOT be possible to apply a map correction made on the current mapversion with a previous map version.

2.2.2.10 Map Supplier Independence

Map corrections shall be independent of map suppler, such that mapcorrections can be applied to maps from different suppliers.

2.2.2.11 Tele Atlas API Compatibility

Map corrections shall be stored in a format that is compatible with theTele Atlas map reporting API such that TomTom is capable of sendingcorrectly formatted reports to Tele Atlas if it wishes to do so.

2.2.3 On-Device Map Correction Handling

In order to ensure that map corrections are correctly handled on theuser's device, certain rules must be applied. This section describes theconstraints relating to on-device map correction handling.

2.2.3.1 Automatic Map Correction Omission

Map corrections created on previous map versions shall be checked to seeif they are applicable to the currently loaded map on the user's device.Map corrections that are not applicable shall NOT be used within routecalculations.

2.2.4 Map Error Report Management

In order to manage map error reports in a more effective manner, TomTommust implement method for aggregating and prioritising error reports.This section describes the constraints relating to map error reportmanagement.

2.2.4.1 Map Error Report Format

All map error reports shall be created in a format that is compatiblewith the Tele Atlas map error reporting API.

2.2.4.2 Map Error Report Aggregation

TomTom shall aggregate all map error reports from user devices, TomTomHome and the TomTom website.

2.2.4.3 Map Error Report Prioritisation

TomTom shall assess all map error reports and assign priorities tothese, such that the most serious errors are clearly highlighted. Thesepriorities shall be communicated to TomTom map suppliers when submittingerror reports to them.

2.2.4.4 Tele Atlas API Compatibility

Map error reports shall be stored in a format that is compatible withthe Tele Atlas map reporting API such that TomTom is capable of sendingcorrectly formatted reports to Tele Atlas if it wishes to do so.

Omissions

This section describes the high level requirements that have beenomitted from the V1 scope of Map Share.

3.1 User Requirements

This section describes the omitted user requirements for Map Share.

3.1.1 Map Correction Types

This section describes the map correction types that have been omittedfrom the V1 scope of Map Share.

3.1.1.1 Modify City/Place Names

The user shall be able to modify the names of cities (and other places)on the map.

3.1.1.2 Block Roads for Transportation Types

The user shall be able to block access to a road for one or moretransportation types. Specifically the user shall be able to blockaccess for the following transportation types:

-   -   All motor vehicles    -   Pedestrians    -   Heavy Goods Vehicles    -   Bicycles

3.1.1.3 Un-block Roads for Transportation Types

The user shall be able to un-block access to a road for one or moretransportation types. Specifically the user shall be able to un-blockaccess for the following transportation types:

-   -   All motor vehicles    -   Pedestrians    -   Heavy Goods Vehicles    -   Bicycles

3.1.1.4 Modify Road Class

The user shall be able to modify the “class” of roads on the map.

Note: road classes are used to define the properties of roads and areused within route calculation.

3.1.1.5 Add Turn Restrictions

The user shall be able to add turn restrictions to roads on the map.

3.1.1.6 Remove Turn Restrictions

The user shall be able to remove turn restrictions applied to roads onthe map.

3.1.1.7 Add House Numbers

The user shall be able to add house numbers (either a single number or arange) to roads on the map.

3.1.1.8 Modify House Numbers

The user shall be able to modify the location of house numbers (either asingle number or a range) applied to roads on the map.

3.1.1.9 Modify Average Speed

The user shall be able to modify the average speed of roads on the map.

3.1.1.10 Add Toll to Road

The user shall be able to mark a road on the map as a toll road.

3.1.1.11 Remove Toll from Road

The user shall be able to remove the presence of a toll from roads onthe map.

3.1.1.12 Add Signposts

The user shall be able to add signpost information to roads on the map.

3.1.1.13 Modify Signposts

The user shall be able to modify the properties of signpost informationassociated with roads on the map.

3.1.1.14 Remove Signposts

The user shall be able to remove signpost information associated withroads on the map.

3.1.1.15 Modify POI Locations

The user shall be able to modify the location of POI on the map.

3.1.1.16 Modify POI Names

The user shall be able to modify the names of POI on the map.

3.1.1.17 Modify POI Category

The user shall be able to modify the category of POI on the map.

3.1.1.18 Remove POI

The user shall be able to remove POI from the map.

3.1.1.19 Modify Motorway Exit Numbers

The user shall be able to modify the exit numbers of motorways on themap.

3.1.1.20 Modify Post Code

The user shall be able to modify the post code associated with a road onthe map.

3.1.1.21 Add Road Height Restrictions

The user shall be able to add road height restrictions to roads on themap.

3.1.1.22 Add Road Width Restrictions

The user shall be able to add road width restrictions to roads on themap.

3.1.1.23 Add Road Weight Restrictions

The user shall be able to add road weight restrictions to roads on themap.

3.1.2 Map Error Reporting

Some map errors are too complicated or large in scale to makecorrections on the device itself. These errors need to be reported toTomTom, so that we (or our map suppliers) can take corrective action.This section describes the user requirements relating to map errorreporting.

3.1.2.1 TomTom Website Map Error Reporting

The user shall be able to create map error reports within TomTom SupportWebsite and upload these to the TomTom PLUS server.

-   -   Users should not need to register as a TomTom customer in order        to create a map error report    -   A graphical user interface should be made available to allow        easier selection of map error locations    -   Feedback should be given to the user regarding the status of        their report

3.2 Technical Constraints

Some features within Map Share must be implemented in a specific way inorder to address the user's requirements and protect TomTom's interests.This section describes all known technical constraints that have beenomitted from the V1 scope of Map Share.

3.2.1 Map Error Reporting

This section describes all known technical constraints relating to maperror reporting that have been omitted from the V1 scope of Map Share.

3.2.1.1 Map Error Reporting to Tele Atlas

TomTom shall implement the Tele Atlas map error reporting API and usethis as the reporting mechanism for all reports to Tele Atlas.

1. A method of supplementing map data on a navigation device,comprising: loading map data into a memory; calculating at least one ofa location, a speed, and a heading of a vehicle; determining if there isan inconsistency between said loaded map data and at least one of saidcalculated location, speed, and heading; generating, upon determining aninconsistency, a map correction data based on at least one of saidcalculated location, speed, and heading; and confirming, upon notdetermining an inconsistency, accuracy of said map data.
 2. The methodaccording to claim 1, further comprising displaying a user query.
 3. Themethod according to claim 1, further comprising: providing menu drivenselection of possible alterations; receiving input comprising at leastone of said possible alterations; and generating a map correction datacomprising said at least one of said possible alterations.
 4. The methodaccording to claim 1, further comprising: determining if said map datacomprises said location, determining, upon determining that said mapdata comprises said location, if said map associates said currentlocation with a motor vehicle location, and generating, if said currentlocation is not associated with a motor vehicle location, a correctionquery.
 5. The method according to claim 1, further comprising planning aroute to a destination.
 6. The method according to claim 5, wherein saiddetermining further comprises comparing at least one of said calculatedlocation, speed, and heading to said planned route.
 7. The methodaccording to claim 5, further comprising: determining if said vehicledeviates from said route; determining, upon determining that saidvehicle has deviated from said route, a route portion deviated by saidvehicle; and querying a user whether said route portion should beblocked.
 8. The method according to claim 1, further comprising:planning a route, said route comprising altered map data; determiningwhether said vehicle followed said route; generating, upon determiningthat said vehicle followed said route, a confirmation query regardinguser route satisfaction; receiving a response to said query; andtransmitting said response to a remote server.
 9. The method accordingto claim 1, further comprising: planning a route, said route comprisingmap data; determining whether said vehicle followed said route;generating, upon determining that said vehicle followed said route, aconfirmation query regarding user route satisfaction; receiving aresponse to said query; and transmitting said response to a server. 10.The method according to claim 1, further comprising: determining alocation of a vehicle over a given period of time; determining alocation speed limit of said location; determining a vehicle speed limitof said vehicle; determining a threshold location speed limit; comparingsaid threshold location speed limit with said vehicle speed limit; andgenerating, if said comparison shows that said vehicle speed limitexceeds said threshold location speed limit, a user query for changingsaid location speed limit.
 11. The method according to claim 1, furthercomprising: comparing updates of a non-current map with a current map;and generating, if said comparison shows that said updates are notlocated on said current map, a current map correction comprising saidupdates.
 12. The method according to claim 1, further comprising storingsaid map correction data separately from said map data.
 13. The methodaccording to claim 1, further comprising categorizing said mapcorrection data.
 14. The method according to claim 1, further comprisinguploading said map correction data to a remote server.
 15. The methodaccording to claim 1, wherein said map correction data comprises atleast one of an added street, a blocked street, a changed trafficdirection, a changed turn restriction, a changed vehicle typerestriction, a changed speed limit, and a changed average speed.
 16. Anavigation device for supplementing map data, comprising: a memory forloading map data; a processor for calculating at least one of alocation, a speed, and a heading of a vehicle; means for determining ifthere is an inconsistency between said map data and at least one of saidlocation, said speed, and said heading; and means for generating a mapcorrection data based on at least one of said location, said speed, andsaid heading upon determining an inconsistency. 17.-34. (canceled)
 35. Anavigation device for supplementing map data, comprising: a memory forloading map data; a processor for calculating at least one of alocation, a speed, and a heading of a vehicle; means for determining ifthere is an inconsistency between said map data and at least one of saidlocation, said speed, and said heading; and means for generating a mapcorrection data based on at least one of said location, said speed, andsaid heading upon determining an inconsistency, and means adapted forperforming the method of claim
 1. 36. A navigation device forsupplementing map data, comprising: a memory for loading map data; aprocessor for calculating at least one of a location, a speed, and aheading of a vehicle; means for determining if there is an inconsistencybetween said map data and at least one of said location, said speed, andsaid heading; and means for confirming accuracy of said map data in caseof no inconsistency.
 37. The navigation device according to claim 36,further comprising a display for displaying a user query.
 38. Thenavigation device according to claim 37, further comprising means forplanning a route to a destination.
 39. The navigation device accordingto claim 38, wherein said means for determining further comprises meansfor comparing at least one of said location, said speed, and saidheading to said planned route.
 40. The navigation device according toclaim 36, further comprising means for planning a route to adestination.
 41. The navigation device according to claim 40, whereinsaid means for determining further comprises means for comparing atleast one of said location, said speed, and said heading to said plannedroute.